//#include <iostream>
//using namespace std;
//string a, b;
//void dfs(int l1, int r1, int l2, int r2)
//{
//	if (l1 > r1)return;
//	int p=l1;
//
//	while (a[p]!=b[l2])p++;
//	dfs(l1, p - 1,l2+1,l2+p-l1);//left
//	dfs(p+1,r1,l2+p-l1+1,r2);//right
//	cout << b[l2];
//}
//int main()
//{
//	cin >> a >> b;
//	dfs(0, a.size() - 1, 0, b.size() - 1);
//	return 0;
//}